Classifying pairs of equivalence relations.
نویسندگان
چکیده
منابع مشابه
Classifying Taxonomic Relations between Pairs of Wikipedia Articles
Natural language generation systems rely on taxonomic thesauri for tasks such as lexical choice and aggregation. WordNet is one such taxonomy, but it is limited in size. Motivated by the needs of a generation system in the scientific literature domain, we present a method for building a taxonomic thesaurus from Wikipedia articles, where each article represents a potential concept in the taxonom...
متن کاملSimultaneous Reducibility of Pairs of Borel Equivalence Relations
Let E ⊆ F and E′ ⊆ F ′ be Borel equivalence relations on the standard Borel spaces X and Y , respectively. The pair (E,F ) is simultaneously Borel reducible to the pair (E′, F ′) if there is a Borel function f : X → Y that is both a reduction from E to E′ and a reduction from F to F ′. Simultaneous Borel embeddings and isomorphisms are defined analogously. We classify all pairs E ⊆ F of smooth ...
متن کاملFUZZY SUBGROUPS AND CERTAIN EQUIVALENCE RELATIONS
In this paper, we study an equivalence relation on the set of fuzzysubgroups of an arbitrary group G and give four equivalent conditions each ofwhich characterizes this relation. We demonstrate that with this equivalencerelation each equivalence class constitutes a lattice under the ordering of fuzzy setinclusion. Moreover, we study the behavior of these equivalence classes under theaction of a...
متن کاملRelations and Equivalence Relations
In this section, we shall introduce a formal definition for the notion of a relation on a set. This is something we often take for granted in elementary algebra courses, but is a fundamental concept in mathematics i.e. the very notion of a function relies upon the definition of a relation. Following this, we shall discuss special types of relations on sets. 1. Binary Relations and Basic Definit...
متن کاملEquivalence relations
A motivating example for equivalence relations is the problem of constructing the rational numbers. A rational number is the same thing as a fraction a/b, a, b ∈ Z and b 6= 0, and hence specified by the pair (a, b) ∈ Z× (Z−{0}). But different ordered pairs (a, b) can define the same rational number a/b. In fact, a/b and c/d define the same rational number if and only if ad = bc. One way to solv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1991
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093635935